package code1.greedy;

import java.util.Arrays;

/**
 * 原题链接：https://leetcode.cn/problems/assign-cookies/description/
 */
public class P455 {

    //g-孩子的胃口集合，s-饼的尺寸大小集合
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int count=0;
        int index=s.length-1;                   //从最大的饼开始
        for(int i=g.length-1;i>=0;i--){         //倒过来遍历孩子
            if(index>=0 && s[index]>=g[i]){
                count++;
                index--;
            }
        }
        return count;
    }
}
